Operation Optimization of Natural Gas Transmission Pipelines Based on Stochastic Optimization Algorithms: A Review

Stochastic Optimization: a Review

We review three leading stochastic optimization methods—simulated annealing, genetic algorithms, and tabu search. In each case we analyze the method, give the exact algorithm, detail advantages and disadvantages, and summarize the literature on optimal values of the inputs. As a motivating example we describe the solution—using Bayesian decision theory, via maximization of expected utility—of a...

RESERVOIR OPERATION OPTIMIZATION USING CBO, ECBO AND VPS ALGORITHMS

This paper utilizes the Colliding Bodies of Optimization (CBO), Enhanced Colliding Bodies of Optimization (ECBO) and Vibrating Particles System (VPS) algorithms to optimize the reservoir system operation. CBO is based on physics equations governing the one-dimensional collisions between bodies, with each agent solution being considered as an object or body with mass and ECBO utilizes memory to ...

Stochastic Optimization Algorithms

When looking for a solution, deterministic methods have the enormous advantage that they do find global optima. Unfortunately, they are very CPU intensive, and are useless on untractable NP-hard problems that would require thousands of years for cutting-edge computers to explore. In order to get a result, one needs to revert to stochastic algorithms that sample the search space without explorin...

Natural Gas Pipelines

On Benchmarking Stochastic Global Optimization Algorithms

Amultitude of heuristic stochastic optimization algorithms have been described in literature to obtain good solutions of the box-constrained global optimization problem often with a limit on the number of used function evaluations. In the larger question of which algorithms behave well on which type of instances, our focus is here on the benchmarking of the behavior of algorithms by applying ex...